Parallel Refinement and Coarsening of Tetrahedral Meshes
نویسندگان
چکیده
This paper presents a parallel adaptation procedure (coarsening and re nement) for tetrahedral meshes in a distributed environment. Coarsening relies upon an edge collapsing tool. Re nement uses edge-based subdivision templates. Mesh optimization maintains the quality of the adapted meshes. Focus is given to the parallelization of the various components. Scalability requires repartitioning of the mesh before applying either coarsening or re nement. Relatively good speed-ups have been obtained for all phases of the proposed adaptation scheme. Copyright ? 1999 John Wiley & Sons, Ltd.
منابع مشابه
Adaptive Mesh Coarsening for Quadrilateral and Hexahedral Meshes
Mesh adaptation methods can improve the efficiency and accuracy of solutions to computational modeling problems. In many applications involving quadrilateral and hexahedral meshes, local modifications which maintain the original element type are desired. For triangle and tetrahedral meshes, effective refinement and coarsening methods that satisfy these criteria are available. Refinement methods...
متن کاملOn an Automatically Parallel Generation Technique for Tetrahedral Meshes
On an automatically parallel generation technique for tetrahedral meshes Summary : In order to prepare modern nite element analysis a program for the eecient parallel generation of tetrahedral meshes in a wide class of three dimensional domains having a generalized cylindric shape is presented. The applied mesh generation strategy is based on the decomposition of some 2D-reference domain into s...
متن کاملRepartitioning Unstructured Adaptive Meshes
We present a new parallel repartitioning algorithm for adaptive finite-element meshes that significantly reduces the amount of data that needs to move between processors in order to rebalance a workload after mesh adaptation (refinement or coarsening). These results derive their importance from the fact that the time to migrate data can be a large fraction of the total time for the parallel ada...
متن کاملComputational aspects of the refinement of 3D tetrahedral meshes
The refinement of tetrahedral meshes is a significant task in many numerical and discretizations methods. The computational aspects for implementing refinement of meshes with complex geometry need to be carefully considered in order to have real-time and optimal results. In this paper we study some computational aspects of a class of tetrahedral refinement algorithms. For local adaptive refinem...
متن کاملParallel Unstructured Mesh Adaptation for Transient Moving Body and Aeropropulsive Applications
Adaptive, unstructured grid methods, in which the mesh is allowed to deform, and grid quality subsequently restored through localized coarsening and refinement, offer the potential of a more rapid, straightforward approach to generalized moving body problems. Automation of this mesh movement and quality correction strategy requires a close coupling with the flow solution process. With parallel ...
متن کامل